Claims 

1 . (Currently Amended) A method, comprising: 

generating histogram data using pacl<et pairs received from a data source via a 
networl^, the histogram including a plurality of bins, the histogram data including 
bandwidth samples derived from received packet pairs; 

spatially filtering the histogram data, the spatial filtering including: 

averaging samples in a first bin of the plurality of bins to form a bin 
average for the first bin; and 

forming a smoothed bin count for the first bin by calculating a weighted 
average of a bin count of the first bin and of bin count(s) of adjacent bin(s). the 
bin counts being weighted utilizina normalized scaling factors f il t e r i na th e b i n 
count of tho first bin as a funct i on of tho b i n count of tho f i rst b i n and a b i n count 
of a s e cond b i n of th e p l ura li ty of b i ns to form a smooth e d b i n count for th e f i rst 
bm; and 

estimating bandwidth available on the network using the spatially filtered 
histogram data, 

wherein generating histogram data comprises aging previously generated 
histogram data, 

wherein aging previously generated histogram data comprises reducing the value 
a sample contributes to a bin count of a bin containing the sample, and 

wherein the packet pairs were transmitted from the data source at a variable rate. 
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2. (Original) Tlie method of claim 1, wherein the packet pairs are 
interspersed in a real-time data stream. 

3. (Original) The method of claim 1, wherein generating histogram data 

comprises: 

receiving a packet pair transmitted by the data source via the network; 
deriving a bandwidth sample from dispersion in the received packet pair; and 
classifying the sample into a bin of the plurality of bins. 

4. (Original) The method of claim 1, wherein the plurality of bins are of 
uniform bin width. 

5. (Original) The method of claim 1, wherein the plurality of bins are 
organized into a hierarchical structure. 

6. (Canceled) 

7. (Canceled) 

8. (Original) The method of claim 1, wherein spatially filtering histogram data 
comprises providing compensation for a bin having different number of bins used in the 
spatial filtering on one side than its other side. 
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9. (Canceled) 

10. (Previously Presented) The method of claim 1, further comprising filtering 
the bin average of the first bin using the bin average of the first bin and a bin average of 
the second bin. 

1 1 . (Currently Amended) The method of claim 1 , further comprising w hereift 
filtering the bin count of the first bin as 4s-a function of the bin count of the first bin and 
the bin counts of other bins of the plurality of bins, the other bins including the second 

bin. 

12. (Canceled) 

13. (Canceled) 

14. (Currently Amended) The method of claim [[12]]1, wherein a kernel 
density estimation algorithm is used to determine the normalized scaling factor s w ei ghts 
us e d i n ca l cu l at i ng th e w ei ght e d av e rag e. 

15. (Original) The method of claim 14, wherein the kernel density estimation 
algorithm includes using a linear kernel. 
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16. (Original) The method of claim 14, wherein the kernel density estimation 
algorithm includes a Gaussian kernel algorithm. 

17. (Canceled) 

18. (Currently Amended) The method of claim [[10]]1, further comprising 
selectively spatially filtering lower level bins of a bin of the plurality of bins in response to 
that bin having a smoothed bin count greater than those of the other bins of the plurality 
of bins. 

19. (Original) The method of claim 1, wherein estimating bandwidth available 
on the network comprises selecting a bin average of the bin of the plurality of bins 
having the largest smoothed bin count. 

20. (Original) The method of claim 1, wherein estimating bandwidth available 
on the network comprises selecting a smoothed bin average of the bin of the plurality of 
bins having the largest smoothed bin count. 

21 . (Original) The method of claim 19, wherein estimating bandwidth available 
on the network further comprises temporally filtering the selected bin average. 
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22. (Original) Tlie method of claim 20, wherein estimating bandwidth available 
on the network further comprises temporally filtering the selected smoothed bin 
average. 

23. (Original) The method of claim 21 , wherein temporally filtering the selected 
bin average comprises calculating a weighted average of the selected bin average and 
a previous estimation of the bandwidth available on the network. 

24. (Original) The method of claim 22, wherein temporally filtering the selected 
bin average comprises calculating a weighted average of the selected smoothed bin 
average and a previous estimation of the bandwidth available on the network. 

25. (Currently Amended) A computer-readable medium having computer- 
executable instructions to perform operations comprising: 

generating histogram data using packet pairs received from a data source via a 
network, the histogram including a plurality of bins, the histogram data including 
bandwidth samples derived from received packet pairs; 

spatially filtering the histogram data, the spatial filtering including: 

averaging samples in a first bin of the plurality of bins to form a bin 
average for the first bin; and 

forming a smoothed bin count for the first bin bv calculating a weighted 
average of a bin count of the first bin and of bin count(s) of adjacent bin(s). the 
bin counts being weighted utilizing normalized scaling factors f il t e ring th e b i n 
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count of the first bit 



funct i on of tli e b i n count of th e first bin and a b i n count 



of a s e cond b i n of th e p l urality of b i ns to form a smooth e d b i n count for th e f i rst 



estimating bandwidth available on the network using the spatially filtered 

histogram data; 

wherein generating histogram data comprises aging previously generated 
histogram data; and 

wherein aging previously generated histogram data comprises reducing the value 
a sample contributes to a bin count of a bin containing the sample. 

26. (Previously Presented) The computer-readable medium of claim 25, 
wherein the packet pairs are interspersed in a real-time data stream. 

27. (Previously Presented) The computer-readable medium of claim 25, 
wherein generating histogram data comprises: 

receiving a packet pair transmitted by the data source via the network; 
deriving a bandwidth sample from dispersion in the received packet pair; and 
classifying the sample into a bin of the plurality of bins. 

28. (Previously Presented) The computer-readable medium of claim 25, 
wherein the plurality of bins have uniform bin widths. 



bm; and 
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29. (Previously Presented) The computer-readable medium of claim 25, 
wherein the plurality of bins are organized into a hierarchical structure. 

30. (Canceled) 

31 . (Canceled) 

32. (Previously Presented) The computer-readable medium of claim 25, 

wherein spatially filtering histogram data comprises providing compensation for a bin 
having different number of bins used in the spatial filtering on one side than its other 
side. 

33. (Canceled) 

34. (Previously Presented) The computer-readable medium of claim 25, 
further comprising filtering the bin average of the first bin using the bin average of the 
first bin and a bin average of a second bin. 

35. (Currently Amended) The computer-readable medium of claim 25 further 
comprising w h e r ei n f iltering the bin count of the first bin as 4S-a function of the bin counts 
of the first bin and of other bins of the plurality of bins. 

36. (Canceled) 
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37. (Canceled) 



38. (Currently Amended) The computer-readable medium of claim [[361125. 
wherein a kernel density estimation algorithm is used to determine the normalized 
scaling factors w ei ghts us e d i n ca l cu l at i ng th e w ei ght e d av e rag e. 

39. (Previously Presented) The computer-readable medium of claim 38, 
wherein the kernel density estimation algorithm includes using a linear kernel. 

40. (Previously Presented) The computer-readable medium of claim 38, 
wherein the kernel density estimation algorithm includes using a Gaussian kernel. 

41 . (Canceled) 

42. (Previously Presented) The computer-readable medium of claim 25, 
further comprising selectively spatially filtering lower level bins of a bin of the plurality of 
bins in response to that bin having a smoothed bin count greater than those of the other 
bins of the plurality of bins. 

43. (Previously Presented) The computer-readable medium of claim 25, 
wherein estimating bandwidth available on the network comprises selecting a bin 
average of the bin of the plurality of bins having the largest smoothed bin. 
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44. (Previously Presented) The computer-readable medium of claim 25, 
wherein estimating bandwidth available on the network comprises selecting a smoothed 
bin average of the bin of the plurality of bins having the largest smoothed bin. 

45. (Previously Presented) The computer-readable medium of claim 43, 
wherein estimating bandwidth available on the network further comprises temporally 
filtering the selected bin average. 

46. (Previously Presented) The computer-readable medium of claim 44, 
wherein estimating bandwidth available on the network further comprises temporally 
filtering the selected smoothed bin average. 

47. (Previously Presented) The computer-readable medium of claim 45, 
wherein temporally filtering the selected bin average comprises calculating a weighted 
average of the selected bin average and a previous estimation of the bandwidth 
available on the network. 

48. (Previously Presented) The computer-readable medium of claim 46, 
wherein temporally filtering the selected bin average comprises calculating a weighted 
average of the selected smoothed bin average and a previous estimation of the 
bandwidth available on the network. 
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49. (Currently Amended) A system, comprising: 

a network interface to receive data from a data source coupled to a network; and 
a bandwidth estimator to estimate available bandwidth on the network, the 

bandwidth estimator including: 

a histogram generator to generate histogram data derived from packet pairs the 

sent by the data source and received via the network interface, the histogram data 

including bandwidth samples contained in one or more bins of a plurality of bins; and 
a spatial filter to filter histogram data from the histogram generator, 
wherein the histogram generator is further to age the histogram data when a 

packet pair is received, and 

wherein the spatial filter is to filter the histogram data by: 

averaging samples in a first bin of the plurality of bins to form a bin 
average for the first bin; and 

forming a smoothed bin count for the first bin by calculating a weighted 
average of a bin count of the first bin and of bin count(s) of adjacent bin(s). the 
bin counts being weighted utilizing normalized scaling factors f il t e r i ng th e b i n 
count of th e first b i n as a funct i on of th e b i n count of th e f i rst b i n and a b i n count 
of a s e cond b i n of th e p l ura li ty of b i ns to form a smooth e d b i n count for th e f i rst 

50. (Original) The system of claim 49, wherein the histogram data has a 
hierarchical structure. 
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51 . (Canceled) 

52. (Original) The system of claim 49, wherein the packet pairs conform to a 
Real-time Transport Control Protocol (RTCP) and are interspersed in a data stream 
conforming to a Real-time Transport Protocol (RTP). 

53. (Canceled) 

54. (Previously Presented) The system of claim 49, wherein the bandwidth 
estimator is to estimate the available bandwidth on the network as a function of the 
smoothed bin count and bin average of the bin having the largest smoothed bin count, 
wherein a bin's bin average is an average value of all samples contained in that bin. 

55. (Previously Presented) The system of claim 49, wherein the spatial filter is 
further to calculate a smoothed bin average using a weighted average of a selected 
bin's bin average and the other bin's bin average, wherein a bin's bin average is an 
average value of all samples contained in that bin. 

56. (Original) The system of claim 55, wherein the bandwidth estimator 
estimates the available bandwidth on the network as a function of the smoothed bin 
count and the smoothed bin average of the bin having the largest smoothed bin count, 
wherein a bin's bin average is an average value of all samples contained in that bin. 
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57. (Original) The system of claim 55, wherein the selected bin and the other 

bin are adjacent bins. 

58. (Original) The system of claim 57, wherein the spatial filter is further to 
calculate a smoothed bin average using a weighted average of a selected bin's bin 
average, the other bin's bin average and a compensation factor when the selected bin 
has only one adjacent bin, wherein a bin's bin average is an average value of all 
samples contained in that bin. 

59. (Original) The system of claim 55, wherein the weights used in the 
weighted average are determined using a kernel density algorithm. 

60. (Original) The system of claim 59, wherein the kernel density algorithm 
comprises a linear kernel density algorithm. 

61 . (Original) The system of claim 59, wherein the kernel density algorithm 
comprises a Gaussian kernel density algorithm. 

62. (Original) The system of claim 59, wherein the bandwidth estimator further 
comprises a temporal filter. 

63. (Original) The system of claim 62, wherein the temporal filter is to 
calculate a weighted average of a selected smoothed bin average and a previous 
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estimation of tlie bandwidth available on the network, the smoothed bin average being 
calculated using a weighted average of the selected bin's bin average and another bin's 
bin average, wherein a bin's bin average is an average value of all samples contained in 
that bin. 

64. (Currently Amended) A computer-readable medium having components 
comprising: 

a bandwidth estimator to estimate available bandwidth on a network, the 
bandwidth estimator including: 

a histogram generator to generate histogram data derived from packet pairs the 
sent by a data source over the network, the histogram data including bandwidth 
samples contained in one or more bins of a plurality of bins; and 

a spatial filter to filter histogram data from the histogram generator, 

wherein the histogram generator is further to age the histogram data when a 
packet pair is received, and 

wherein the spatial filter is to filter the histogram data by: 

averaging samples in a first bin of the plurality of bins to form a bin 

average for the first bin; and 

forming a smoothed bin count for the first bin by calculating a weighted 

average of a bin count of the first bin and of the bin count(s) of adjacent bin(s). 

the bin counts being weighted utilizing normalized scaling factors f il t e r i ng th e b i n 

count of th e first b i n as a funct i on of th e b i n count of th e f i rst b i n and a b i n count 



Serial No.: 10/686,160 a a , ^, ^ , , 

Atty Docket No.: MS1-1675US " ' ^" lee^hayes The Business of IP 

Atty/Agent: Robert C. Peck 

www.leehayes.com « 509.324.9256 



of a s e cond b i n of the p l ura li ty of b i ns to form a smooth e d b i n count for th e f i rst 



65. (Original) The computer-readable medium of claim 64, wherein the 
histogram data has a hierarchical structure. 

66. (Canceled) 

67. (Original) The computer-readable medium of claim 64, wherein the packet 
pairs conform with a Real-time Transport Control Protocol (RTCP) and are interspersed 
in a data stream conforming with a Real-time Transport Protocol (RTP). 

68. (Canceled) 

69. (Previously Presented) The computer-readable medium of claim 64, 
wherein the bandwidth estimator is to estimate the available bandwidth on the network 
as a function of the smoothed bin count and bin average of the bin having the largest 
smoothed bin count, wherein a bin's bin average is an average value of all samples 
contained in that bin. 

70. (Previously Presented) The computer-readable medium of claim 64, 
wherein the spatial filter is further to calculate a smoothed bin average using a weighted 
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average of a selected bin's bin average and the other bin's bin average, wherein a bin's 
bin average is an average value of all samples contained in that bin. 

71. (Original) The computer-readable medium of claim 70, wherein the 

bandwidth estimator is to estimate the available bandwidth on the network as a function 
of the smoothed bin count and the smoothed bin average of the bin having the largest 
smoothed bin count. 

72. (Previously Presented) The computer-readable medium of claim 64, 
wherein the selected bin and the other bin are adjacent bins. 

73. (Original) The computer-readable medium of claim 72, wherein the spatial 
filter is further to calculate a smoothed bin average using a weighted average of a 
selected bin's bin average, the other bin's bin average and a compensation factor when 
the selected bin has only one adjacent bin, wherein a bin's bin average is an average 
value of all samples contained in that bin. 

74. (Previously Presented) The computer-readable medium of claim 64, 
wherein the weights used in the weighted average are determined using a kernel 
density algorithm. 

75. (Original) The computer-readable medium of claim 74, wherein the kernel 
density algorithm comprises a linear kernel density algorithm. 
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76. (Original) Tine computer-readable medium of claim 74, wherein the kernel 
density algorithm comprises a Gaussian kernel density algorithm. 

77. (Original) The computer-readable medium of claim 64, wherein the 
bandwidth estimator further comprises a temporal filter. 

78. (Original) The computer-readable medium of claim 77, wherein the 
temporal filter is to calculate a weighted average of a selected smoothed bin average 
and a previous estimation of the bandwidth available on the network, the smoothed bin 
average being calculated using a weighted average of the selected bin's bin average 
and another bin's bin average, wherein a bin's bin average is an average value of all 
samples contained in that bin. 

79. (Currently Amended) A system, comprising: 

means for receiving data from a data source coupled to a network; and 
means for generating histogram data from packet pairs the sent by the data 
source and received via the means for receiving, the histogram data including 
bandwidth samples contained in one or more bins of a plurality of bins; and 

means for spatially filtering histogram data generated by the means for 
generating, 

wherein the means for generating further comprises means for aging histogram 



data, and 
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wherein the means for spatially filtering averages samples in a first bin of the 
plurality of bins to form a bin average for the first bin and forms a smoothed bin count 
for the first bin bv calculating a weighted average of a bin count of the first bin and of bin 
count(s) of adjacent bin(s). the bin counts being weighted utilizing normalized scaling 



and a b i n count of a s e cond b i n of th e p l ura li ty of b i ns to form a smooth e d bin count for 
the f i rst b i n . 

80. (Original) The system of claim 79, wherein the histogram data has a 
hierarchical structure. 

81 . (Canceled) 

82. (Original) The system of claim 79, wherein the packet pairs conform with a 
Real-time Transport Control Protocol (RTCP) and are interspersed in a data stream 
conforming with a Real-time Transport Protocol (RTP). 

83. (Canceled) 

84. (Previously Presented) The system of claim 79, further comprising means 
for estimating available bandwidth on the network as a function of the smoothed bin 
count and bin average of the bin of the plurality of bins that has the largest smoothed 



factors f il t e r i ng th e b i n count of th e first bir 



function of th e b i n count of th e f i rst b i n 
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bin count, wherein a bin's bin average is an average value of all samples contained in 
that bin. 

85. (Previously Presented) The system of claim 79, wherein the means for 

spatially filtering is also for calculating a smoothed bin average using a weighted 
average of a selected bin's bin average and the other bin's bin average. 

86. (Original) The system of claim 85, further comprising means for estimating 
available bandwidth on the network as a function of the smoothed bin count and 
smoothed bin average of the bin of the plurality of bins that has the largest smoothed 
bin count. 

87. (Previously Presented The system of claim 79, wherein the selected bin 
and the other bin are adjacent bins. 

88. (Original) The system of claim 87, wherein the means for spatially filtering 
is also for calculating a smoothed bin average using a weighted average of a selected 

bin's bin average, the other bin's bin average and a compensation factor when the 
selected bin has only one adjacent bin, wherein a bin's bin average is an average value 
of all samples contained in that bin. 

89. (Previously Presented) The system of claim 79, wherein the weights used 
in the weighted average are determined using a kernel density algorithm. 
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90. (Original) Tine system of claim 79, further comprising means for temporally 
filtering the spatially filtered data. 

91. (Original) The system of claim 90, wherein the means for temporally 
filtering calculates a weighted average of a selected smoothed bin average and a 
previous estimation of the bandwidth available on the network, the smoothed bin 
average being calculated using a weighted average of the selected bin's bin average 
and another bin's bin average. 

92. (Original) A computer readable medium having components as recited in 
claim 79. 

93. (Withdrawn) A method to estimate available bandwidth on a network, the 
method comprising: 

transmitting packet pairs over the network at a first rate when a data transfer 
session starts; and 

transmitting packet pairs over the network at a second rate after transmitting a 
predetermined number of packet pairs at the first rate, wherein the first rate is higher 
than the second rate. 



Serial No.: 10/686,160 

Atty Docket No.: MS1-1675US 

Atty/Agent: Robert C. Peck 




www.leehayes.com « 509.324.9256 



94. (Withdrawn) The method of claim 93 wherein the pacl<et pairs conform 
with a Real-time Transport Control Protocol (RTCP) and are interspersed in a data 
stream conforming with a Real-time Transport Protocol (RTP). 

95. (Withdrawn) A computer readable medium having instructions for 
performing the method recited in claim 93. 

96. (Withdrawn) A system to estimate available bandwidth on a network, the 
system comprising: 

means for transmitting packet pairs over the network at a first rate when a data 
transfer session starts; and 

means for transmitting packet pairs over the network at a second rate after a 
predetermined number of packet pairs have been transmitted at the first rate, wherein 
the first rate is higher than the second rate. 

97. (Withdrawn) The system of claim 96 wherein the packet pairs conform 
with a Real-time Transport Control Protocol (RTCP) and are interspersed in a data 
stream conforming with a Real-time Transport Protocol (RTP). 

98. (Withdrawn) A computer readable medium having components as recited 
in claim 96. 



Serial No.: 10/686,160 

Atty Docket No.: MS1-1675US 

Atty/Agent: Robert C. Peck 




www.leehayes.com « 509.324.9256 



99. (Withdrawn) A method to discriminate between different types of network 
connections, the method comprising: 

receiving a packet pair from a network, wherein the packet pair includes round 
trip time (RTT) information; 

estimating available bandwidth in a network as a function of the dispersion of the 
received packet pair; and 

selecting a network connection type from a predetermined set of network 
connection types in response to the RTT and estimated available bandwidth. 

100. (Withdrawn) The method of claim 99 wherein the packet pair conforms 
with a Real-time Transport Control Protocol (RTCP) and is injected in a data stream 
conforming with a Real-time Transport Protocol (RTP). 

101. (Withdrawn) A computer readable medium having instructions for 
performing the method recited in claim 99. 

102. (Withdrawn) A system for discriminating between different types of 
network connections, the system comprising: 

means for receiving a packet pair from a network, wherein the packet pair 
includes round trip time (RTT) information; 

means for estimating available bandwidth in a network as a function of the 
dispersion of the received packet pair; and 
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means for selecting a network connection type from a predetermined set of 
networl< connection types in response to the RTT and estimated available bandwidth. 

103. (Withdrawn) The system of claim 102 wherein the packet pair conforms 
with a Real-time Transport Control Protocol (RTCP) and is inserted in a data stream 
conforming with a Real-time Transport Protocol (RTP). 

104. (Withdrawn) A computer readable medium having components as recited 
in claim 102. 
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